A local refinement algorithm for the longest-edge trisection of triangle meshes

نویسندگان

  • Angel Plaza
  • Sergio Falcón
  • José P. Suárez
  • Pilar Abad
چکیده

In this paper we present a local refinement algorithm based on the longest-edge trisection of triangles. Local trisection patterns are sed to generate a conforming triangulation, depending on the number of non-conforming nodes per edge presented. We describe he algorithm and provide a study of the efficiency (cost analysis) of the triangulation refinement problem. The algorithm presented, nd its associated triangle partition, afford a valid strategy to refine triangular meshes. Some numerical studies are analysed together ith examples of applications in the field of mesh refinement. 2011 IMACS. Published by Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local refinement based on the 7-triangle longest-edge partition

The triangle longest-edge bisection constitutes an efficient scheme for refining a mesh by reducing the obtuse triangles, since the largest interior angles are subdivided. In this paper we specifically introduce a new local refinement for triangulations based on the longest-edge trisection, the 7-triangle longest-edge (7T-LE) local refinement algorithm. Each triangle to be refined is subdivided...

متن کامل

Propagation Path Properties in Iterative Longest-Edge Refinement

In this work we investigate the refinement propagation process in longest-edge based local refinement algorithms for unstructured meshes of triangles. The conformity neighborhood of a triangle, the set of additional triangles that is needed to be refined to ensure mesh conformity is introduced to define the propagation path. We prove that asymptotically the propagation path extends on average t...

متن کامل

Proving the non-degeneracy of the longest-edge trisection by a space of triangular shapes with hyperbolic metric

From an initial triangle, three triangles are obtained joining the two equally spaced points of the longest-edge with the opposite vertex. This construction is the base of the longestedge trisection method. Let D be an arbitrary triangle with minimum angle a. Let D be any triangle generated in the iterated application of the longest-edge trisection. Let a0 be the minimum angle of D. Thus a0 P a...

متن کامل

Geometric Properties of the Local Refinement in Unstructured Triangular Meshes

In this work we study the propagation problem due to the conformity process in the longestedge based refinement algorithms for triangular unstructured meshes. The geometric properties in study answers the important question of how the size of the triangulation is affected when local refinement is applied. We prove both theoretically and empirically that the propagation of a single triangle refi...

متن کامل

Multithread Lepp-Bisection Algorithm for Tetrahedral Meshes

Longest edge refinement algorithms were designed to deal with the iterative and local refinement of triangulations for finite element applications. In 3-dimensions the algorithm locally refines a tetredra set Sref and some neighboring tetraedra in each iteration. The new points introduced in the mesh are midpoints of the longest edge of some tetrahedra of either of the input mesh or of some ref...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematics and Computers in Simulation

دوره 82  شماره 

صفحات  -

تاریخ انتشار 2012